/**
 * 项目名称: 朴素并查集.cpp
 * 项目路径: study/DataStructure/数据结构/树/并查集
 * 编辑时间: 2024年08月10日10时29分30秒
 * 用   户: 轻尘
 */

#include <bits/stdc++.h>

using namespace std;

const int N = 1000010;//结点个数

int p[N];//维护祖宗结点

/**
 * 初始化每个结点,每个结点都代表一颗树
 */
void Init(){
    for(int i = 1; i<=N;i++)p[i]=i;
}
/**
 * 查找结点所在树的祖宗节点
 * @param x
 * @return
 */
int Find(int x){
    if(p[x] != x)p[x]= Find(p[x]);
    return p[x];
}
/**
 * 合并a,b结点所在的树;将a结点所在树的根节点插入到b结点所在树的根节点上
 * @param a
 * @param b
 */
void Union(int a,int b){
    p[Find(a)]= Find(b);
}
int main() {

    return 0;
}
